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ABSTRACT: 

The aim of this paper is to study some dynamical aspects of the shift map cron the bi-sided full 
m-shiftX [m] = L m . We mainly prove that it is Devaney chaotic ( DevC ), Auslander-Yorke chaotic and 

generically S -chaotic. We also establish that a has chaotic as well as modified weakly chaotic 
dependence on initial conditions. Further we have derived the zeta function for this map and 
calculated the entropy for th efull m- shift. 
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1. INTRODUCTION: 

Shifts, particularly shifts of finite type or Markov shifts [1], as dynamical systems, have some 
additional advantages over other general dynamical systems. It is seen that a Markov shift has very 
close links with graphs, transition matrix and linear algebra and also with the probability matrix [1], 
Another important aspect is that the study of shift dynamical systems facilitates us in two ways: (i) it 
gives proper knowledge about their individual dynamics and (ii) it provides good information about 
the dynamical systems represented by them or topologically conjugate [1, 2] to them. Finite type shifts 
are sub-shift spaces of the full shifts and hence it becomes an ardent need to know the dynamical 
nature of these full shifts to be able to analyse the dynamical properties of other Markov shifts. For 
this reason we first give below a description of full shifts, discuss the notions related to them as well 
as to other general shifts and mention some important facts which will be useful in our future 
implementations. In this paper we have established some dynamical aspects of the shift map er[3, 12] 
on the full m-shift. Devaney chaos {DevC) [4, 5, 6], Auslander-Yorke chaos [8] and generic 5 -chaos 
[8, 9] of this map have been proved here. Chaotic as well as modified weakly chaotic dependence on 
initial conditions [9] have also been established for this map. In addition to these, we have derived the 
zeta function [1] of this Markov chain [1] and calculated the entropy of the full m-shift. 
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2. PRELIMINARY DISCUSSIONS AND BASIC RESULTS: 

Definition 2.1: Li-Yorke Pairs [8, 10, 11]: A pair(y, z) s X 2 in a topological dynamical system 
( X,f ) is called a Li-Yorke pair with modulus*? > Oif we have (i)lim Sup d(f n (y), f"(z )) > 5 and also 

n—> oo 

(ii) lim/n/ d(f n (y),f n (z)) = 0. 

«— >°o 

Definition 2.2: Weakly and modified weakly chaotic dependence on initial conditions [9]: 

A dynamical system (X , f) is called weakly (resp. modified weakly) chaotic dependence on initial 
conditions if for any xe X and every neighbourhood N(x) of x , there are points y , z e X [y * x,z * x 
in modified weakly case] such that (y,z)e A 2 is a Li-Yorke pair. 

Definition 2.3: Generically 8 -Chaotic maps [8, 9]: A continuous map / : X — > X on a compact 
metric space V is generically S -chaotic if LY{f ,S) , the set of all the Li-Yorke pairs in X , is residual 
in X 2 . 

Proposition 2.1 [4, 5, 8]: A topological dynamical system f : X — > X is topologically transitive if for 
every pair of non-empty open setsU and Vofx, there exists a positive integer n e N such that 

r\u) nv^. 

Proposition 2.2 [8]: If f : X —s X is a continuous topologically mixing map on a compact metric 
space X, then f is also topologically weak mixing. 

Proposition 2.3 [8]: If a continuous map f : X — > X on a compact metric space X is topologically 
weak mixing, then it is generically S -chaotic on X with S = diam (X ). 

2.1: Full Shifts, Shift Spaces and Shifts of finite Type 

The set LA Z of all two-sided sequences of symbols, also called letters , from a finite set LA, called 
the alphabet, is the bi-sided full LA- shift [1, 7]or simply the /«// LA-shift. Generally LA contains typical 
symbols like 0, 1, 2, 3... or a, b, c, d... etc. The full shift over the alphabet LA= {0, 1, 2, ..., m-l}is 
termed as the full m-shift and it is generally denoted by L m orX [m] . A typical point a in a shift is 
denoted as 

x = x_ 3 x_ 2 x^ ■ x 0 x l x 2 x 3 where xf e alphabet 
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A word or a block of length k or simply a k-block over JA is a finite sequence of symbols from the 
alphabet JA of the type x^x^x J ^....x Jl . For /', /'(> i)e z, x [iJ] denotes the block x i x i+1 x i+2 ....x j of 

coordinates of the point x from the z-th position to the j-th position. The block x { _ kk] = x_ k x_ k+l x k , 

ke N, is generally known as the central (2k+l j-block of x and the role of the central blocks of points 
are very essential in studying the dynamics of the full shifts as well as other shift spaces. If u, v be two 
blocks of letters over JA, then uv represents the block of length \u\ + |v| obtained by concatenating the 

letters in v at the tail of u. If J 7 is a collection of some blocks over JA, then X represents the subset of 
all the sequences in JT Z which do not include any block in 'f. 'f in this context is known as the 
collection of forbidden blocks. Shifts or shift spaces [1, 7, 12] X are subsets of a full shift JT Z such that 
X=X f for some collection 'f of forbidden blocks. Shifts of finite type or Markov shifts are shift 
spaces which can be described by a finite collection 'f of forbidden blocks. The full shifts and the 
Golden Mean shift are two examples of shifts of this type. Finite type shifts are called M-step [1] 
when they can be described by a collection of forbidden blocks all having length equal to (M+ 1). 
B n (X) denotes the set of all the /7-blocks which occur in points in the shift space X, called allowed 

blocks in X. The collection 7?(X) = |^Ji? (i (X)of all allowed blocks in X is called the language ofX. A 

n = 1 

shift space is irreducible [1] if for every pair of blocks u,ve B(X) there exists a block we B(X ) such 
thatz iwv e B(X) . 

2.2: Graphs, Adjacency Matrices and Edge Shifts 

The correspondence between a graph and its adjacency matrix is well known. For a definite order 
of listing, the m vertices of a graph give a unique adjacency matrix A = [A U ] mxm , a square matrix with 

non-negative integers such that A u is the number of edges from the vertex I to the vertex J. Though a 

different listing order of the vertices may give rise to a different adjacency matrix B , it is not different 
at all in the sense that A and B are always similar. More precisely, we always have a permutation 
matrix P such that B = PAP 1 . Since similar matrices have the same Jordan canonical form [13], in a 
certain sense they can be treated as same. On the other hand, a square matrix of order m with non- 
negative integer entries gives a graph G with a vertex set of m elements. For different labelling of the 
vertices give isomorphic graphs having identical properties. If Ga denotes the formation of graph of 
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the square matrix A with non-negative integer entries and A G denotes the formation of adjacency 
matrix of the graph G for a certain labelling, then, we have the following important facts: 

(i) A=A(G a ) and (ii)G = G(A c ) [1], 

These are the most useful correspondences between graphs and their adjacency matrices. These 
correspondences indicate that we can use either the graph G or its adjacency matrix A for the 
specification of the underlined graph, whichever is more convenient in the context. 
For a graph G with edge set E and adjacency matrix A, the edge shift [1] X G or X A is defined to be the 
shift space over the alphabet TA=E such that 

X A =X G = {<? = (e,.) i6Z : t(e,) = i(e j+l )} , 

where t{ej) is the terminal vertex of the edge <?, and ;'(<?,+/) is the initial vertex of the edge <?,+/. This is 
the connection we have between graphs and shifts. The following propositions reveal this connection 
more formally and explicitly. 

Proposition: 2.4 [1]: If G is a graph with adjacency matrix A, then the associated edge shift X (j = X A is 
a 1-step shift of finite type. 

Proposition: 2.5 [ 1 ] : If G is a graph, then there is a unique sub-graph H of G such that H is essential 
and Xq= Xh- 

Proposition: 2.6 [1]: Let G be a graph with adjacency matrix A and m > 0. Then, 

(i) The number of paths of length mfrom I to J is\A'"] u , the (I, J)-th entry of A'". 

(ii) The number of cycles of length m in G is tr(A m ), the trace ofA ,n and this equals the number 
of points in X ( , with period m. 

Proposition 2.4 implies that every graph correspond a shift of finite type while Proposition 2.5 
expresses that not the whole graph is essential to construct the associated shift, only the largest 
essential sub-graph of the given graph is sufficient for this purpose. The implications of the 
Proposition 2.6 will be more useful to derive the number of periodic points of a shift space if we can 
represent it by a graph. 

Shifts of finite type attract more our attentions due to their simplest representation using a finite 
directed graph and hence questions about the shifts become the questions about their graphs or 
equivalently the questions about the graphs’ adjacency matrices which can be answered more easily 
and perfectly by using basic results from linear algebra. 
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2.3: Graph Representation of Shifts and Vertex Shifts 

Every shift of finite type is not an edge shift [1], Golden mean shift is a good example in support 
of this fact. But any shift of finite type can be recoded, using the higher block presentation, to become 
an edge shift. In fact, for an m- step shift X of finite type, there is a graph G such that X [ "' +1] = X G . Here 
X [ "' +1] is the image of the shift space X under the (m+l) th higher block code J3 m+l : X — > (A l f l+1] ) z given 

by (A, +i (*)),• = *[,• i+m] ,xe X , where (A^” +11 ) z is the full shift over the alphabet A^" +n = B m+l (X) , the 
collection of all the allowed (m-t-l)-blocks in X. 

Using a transition matrix, a non-negative matrix with entries either 0 or 1, one can obtain a shift of 
finite type. The shift obtained in this way is known as a vertex shift [1], The formal definition of such 
shifts has been given below: 

Let B be a transition matrix of order mxm. Then it is the adjacency matrix of a graph G such that 
between any two vertices there exists at most one edge. The vertex shift of B is a shift space denoted 

by X B = X G and is defined by 

X B = X c ={x = ( Xi ) ieZ eA z : =1 ,Vie Z, A = {1,2, 3, 4, ,m}} 

Vertex shifts arel-step shifts of finite type. For, X B - X F where F = {ij\B ij - 0, i, j e A}. These shifts 

are also called topological Markov chains [1, 14]. The topological Markov chain corresponding to the 
transition matrix B is also denoted by E /; . We have the following proposition that shows the relations 
among edge shifts, vertex shifts and shifts of finite type: 

Proposition: 2.7[1]: 

(i) Up to a renaming of symbols, every 1-step shift of finite type is same as the vertex shift. 

(ii) Up to a renaming of the symbols, every edge shift is a vertex shift. 

(in) IfX is a 1-step shift of finite type, then X [m] is a 1-step shift of finite type, equivalently a 
vertex shift. In fact, there is a graph G such that V 1 '" 1 = X c and X lm+l] = X G . 

Though vertex shift is very simple to describe, edge shifts have been mostly preferred in most of the 
applications due to economy of expression of its adjacency matrix. Further, in case of vertex shifts, 
certain operations on matrices do not preserve the property of being 0-1 (transition) matrices. 

2.4: The full m-shift as a topological dynamical system (TDS) and cylinder sets 

A topological dynamical system [TDS] is a pair (X,/) where A is a compact metric space 
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[15] and /is a continuous transformation on X. The full m-shift E m is a TDS under the metric d p and 
transformation cron E m defined as below: 


For p > 1 and x = (x f )“ _ oo , v = (y, e , the mapping d p : E m x E m -> i? defined by 


d P (x y)=i 


p k if x^ y and keN is greatest 

1 ('/' * % 

0 if x= y 


S -t- X [-k,k] — y[-k,k] 


is easily seen to be a metric forE m . From definition it is clear that two points in E m are close to each 
other if they admit in a large central block. Under this metric E m is a compact metric space [1, 15]. 

Also, the shift transformation a on the full m-shift E m defined by <7(x) = x_ 2 x_ l x 0 -x l x 2 x 3 , i.e.cr 

shifts every letter in x one place to the left, is a continuous map [1, 3] and hence (E m ,cr) is a 

topological dynamical system (TDS). The concept of open and closed sets plays a very essential role 
in the study of metric spaces. In the full shift spaces we have sets, known as cylinders , which are both 
open and closed at the same time. These cylinders, particularly the class of symmetric cylinders and 
admissible symmetric cylinders in shift spaces, are very important in the studies of shift spaces as 
topological dynamical systems. Because these class of cylinders form bases for the shift spaces. 
Therefore, we need the formal definition of these important terms. 

If l, ns N and^.e [0,1,2, ,m-l}, -l<i<n, then a cylinder C_ ln (a_,,a_ l+l , ,a„)is a 

subset of E defined as: 

m 

C_ ln (a_,,a_ M , ,a n ) ={x = (x,.)':l e E m :x, =a t ,V-l<i<n). 

For ne N ,C_ nn (a_ n ,a_ n+l , ,<3jis called a symmetric cylinder. In case of a topologiccd Markov 

chain [9] E B c E m corresponding to a transition matrix B. a cylinder C_, n (a_,,...,a n ) is an admissible 

cylinder if B a = 1 ,\/-l<i<n and a cylinder C_ nn (a_ n , ,a n ) is an admissible symmetric cylinder 

if B = 1, V - 1 < i < n . 

a i a i + 1 

The following three well known propositions related to cylinder sets are more important and have 
been extensively used in the proofs of some main theorems deduced by us. 
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Proposition: 2.8: If p > 2m -1, then any non-empty open setU a L m contains a symmetric cylinder 
C (a , ,a ) . 

-n,n V -n’ ’ n' 

Proposition: 2.9: If p> 2m -1, then any non-empty open set U cE s contains an admissible 

symmetric cylinder C_ n n (a _ n , ,a n ). 

Proposition: 2.10: If p > 2m -l, then fore = l/p n ,C_ nn (x_ n , ,x n ) = B d (x,ll p") where x = 

contains the central block x { _ n n] = x_ n x_ x ■ x 0 x n . 

2.18: Irreducible and Aperiodic Matrices : 

Irreducibility and aperiodicity of matrices are two more essential concepts in linear algebra as 
well as in dynamical systems. A transition matrix A is said to be irreducible if for any/, j e N, 

1 < /, j < m, Bn g N (possibly dependent on/, j) such that (A n ) ij > 0. i.e. the (/, j) th entry of A" is 
positive. 

On the other hand, a transition matrix is aperiodic if there exists ns N such that for any 
1 < i, j < m, (A")y > 0. i.e. the matrix A n is positive. From the definitions of irreducible and aperiodic 
matrices it is clear that an aperiodic matrix is always irreducible. 

3. The Main Results: 

Proposition: 3.1[1]: If <j:L a E , be a topological Markov chain corresponding to the transition 
matrix A, then, 

(i) A is irreducible if and only if a : E 4 ^ E , is topologically transitive. 

(ii) If A is aperiodic, then, ct : is topologically mixing. 

Proof: In the proof of this proposition the following Lemma have been extensively used. 

Lemma [1]: If A" > 0 for some ns N , then for any integer r > n we also have that A r > 0 . 

Proof of the Lemma: The concepts of graph of the transition matrix A have been basically used in the 
proof of this Lemma. 

If A" > 0 for some ns N , then this means that for every j, 1 < j < m where m is the order of the 
matrix A, there exists a positive integer k ] s N such that A k ; =1. For, otherwise, if A kj =0for all 
1 < k < m , then the vertex v ] of the corresponding graph of the matrix A cannot be reached from any 
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other vertex v^. In this case, there cannot have any path of length k reaching the vertex v . . This 
contradicts our assumption that A'k > 0 (v A" > 0) . 


Now by induction we show that for any r > n . The result is true for r = n by our assumption. 
Let it be true for some?- > n such that A r > 0 and let 1 < i, j < m . Then, by our first remark, for every 
j , there exists k f e N such that A k ; = 1 . Further, for all the other 1 < k < m , we have A kj > 0 . So, we 
clearly have that 


at 1 = £ a; a, 2 a; a = a; ,• 1 = a., > 0 1-- a > 0 => k > oj 


This proves that A r+1 > 0 and hence by induction the Lemma follows. 

Proof of the proposition: 

(i) Let us first assume that the matrix A is irreducible. We need to show that a : £ A — » £ A is 
topologically transitive. To show this we establish that for non-empty open sets U,V c £ A , there 
exists Me N such that o M (U ) fl V * (j) . 

Fix p > 2m - 1 . Then, by proposition 2.8, for the non-empty open sets U, V c £ A there exist 
symmetric cylinders C { _ kk) (x_ k ,....,x k ) c(7 andC ( _ n) (y_ / ,....,y,) cf . Now we construct a point ze £ A 
using the central blocks of these symmetric cylinders. 

Take i = x k and j = y_ r Then by irreducibility of A, there exists ne A^such that A" ; > 0 . This 
implies that there is a path of length n in Ga that connects the vertex v to the vertex v v . Let the digits 

describing this path be z 0 ,z lt , z„_ lt z n where z 0 = x k ,z„ = y_ r Clearly, for every non-negative 

integer i with 0 </'</?- 1 , we have A y . = 1 . 

Now, consider the point ze £ A such that 


z = x - k x -2 x ~i ■ x o x i ^*ziz 2 z„-i y~i y t 

Here, as z contains the central block x_ k x k ; so, ze C, , k kj (x_ k ,....,x k ) c; LJ . Further, if we take 
M =k + n + l , a M ( z ) = y_, y 0 y l and so cr M (z)e C ( _, y,) c V . So, it follows that 

SH 

1=0 

z g U fl <y M (F) o cr M (U) fl V * (/> . That is, the shift map a : £ A — > £ A is topologically transitive. 
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Conversely, let o : £ A — > £ A be topologically transitive. We now show that A is irreducible. 
Let 1 < i, j < mand take the cylinders C 0 (i) = {xe I A :x 0 =/} andC 0 (/) = {ye I A :y 0 = j } . Since, 
cylinder sets are always open as well as closed, so, we can take C 0 (z) andC 0 (/) as open sets. Let us 
denote them as U and V respectively. Then by transitivity ofcr : £ A — > £ A , there exists ne N such that 
cr n (U)(]V*</>. 

Now, tr"(£/)nv?t^<=>£/no-""(V)?t^<=>3 zsUf]cr~ n (V) 

<=> 3 zs.t.z^U = C 0 (i ) and ze a "(V = C 0 (j )) 

<=> 3 z s.t.z„ = z tmt/ z n = j 

Thus we have got an element ze[/c L, that describes a bi-infinite path on the graph Ga of A such 
that z 0 = i ,z n = j and this gives a path of length n connecting the vertex v,- to Vj. From this it follows 
that for all i, j with 1 < i, j < m , there exists n e N such that A , . j > 0. Hence A is irreducible. 

(ii) Let A be aperiodic. Then, there exists ne N such that A" >0. We show that >L A is 

topologically mixing, i.e., for any pair of non-empty open sets U ,V cE^,, there exists M 0 e N such 
that<7 M (t/)f]L * (^for all M>M 0 . In a similar reasoning as in part (i), both U,V c E A contains 

symmetric cylinders C ( _ kk) (x_ k ,....,x k ) c U and Let M 0 =n + k + l . If M>M 0 , 

then M =m + k + lwithm>n. Also, by the above Lemma, A'" > 0 and so A'” >0. Therefore, there 

J x ky-i 

exists a path of length m from the vertex Xk to the vertex y_/. So, as in part (i), we can construct a point z 
of the form 

z = x_ k x_ 2 x_ 1 -x 0 x 1 X k z x z 2 z n ^y_ t y, in L A suchthat ze U flcr' M (V) 

and from this it immediately follows that cr M (U) f]V ^ </> . This is true for any M>M 0 . Hence 
<7 : L a — > L a is topologically mixing.* 

Theorem: 3.2: The shift map a : £ m — > L m is topologically transitive as well as mixing. 

Proof :( i) Topological transitivity of a : 

Let U and V be any two non-empty open sets in£ m . We show that for these two non-empty 
open sets U and V, there exists a positive integer n such that a" (U) f]V 7 (f) . 
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Since U and V are non-empty, so, we have x = (x ; )°l^e U andy = (y.)“ e V . Again, since U 
and V are open sets in L m , so there are open balls B dp (x, r x ) and B dp ( y,r 2 ) such that B dp (x, r, ) c U 
and B d (y,r 2 )eV . 

Fix > 2m - 1 . Now for r t ,r 2 > 0 , we can find a positive integer n such that p~" < min{r, , r 2 } . 
Then clearly B dp (x,p~ n ) c t/ and£, (y,/? - ") c V . Also, we have that B d (x,p~ n ) = C_ nn (x_ n ,....,x n ) 
and B d (y, p~ n ) = C_ n y„) . Therefore, all the points in B d (x,p ")must agree with v in the 

(2 n + 1) -central block and all the points in B d (y,p " ) must agree with y in the (2 n + 1) -central block. 

We now consider a very typical point z = e E m such that z i =x j ,\/i = -n,....,n and 

z n+i = y, Vr = 1,2,..., 2/i + I . Then clearly the point z agrees with x in ( 2n + 1 ) -central block and hence 
zeC_ nn (x_ n ,....,x n ) = B d/> (x,p- n ). Further a 2n+1 ( z ) agrees with y in ( 2// + 1) -central block and so 
* 2n+1 (z)eC_ n Jy_, „..., y n ) = B dp (y,p~ n ). 

Thus ze B d {x,p ") cz U, a 2n+l (z)e B dp (y,p~ n ) cf => a 2n+ \z)e o 2n+ \U),o 2n+ \z)e V 

=> cr 2,,+1 (z) g cr 2 " +l (U) Pi V 
=> cr 2,,+1 (C/)nF^^ 

Hence the self-map cr : E m — > Z m is topologically transitive. ■ 

(ii) a is topologically mixing : Let U and V be any two non-empty open sets inE m . Here we need to 
prove that for the non-empty open sets U and V, there exists a positive integer n 0 e N such that 
<t" (U ) f| V * (/>, V n > n 0 , n e N . U and V being non-empty, we get x = (x, ■ )“ ^ e U and y = (y . )” ^ e V . 
Again, U and V being open, there are open balls B dp (x, r x ) and B dp (y , r 2 ) such that B d (x,r x )c(/ and 
B d i (y,r 2 )cV. Now forr 1 ,r 2 >0, we can find LN such that < min{r,,r 2 } . Then clearly 
B dp (x,p~ k )^U and B dp (y, p~ k ) c V . 

Also, for a fixed p > 2m -l,by proposition 2.10 we have that S, {x,p k ) = C_ kk (x_ k ,....,x k ) 
and B d (y,p~ k ) = C_ kk (y_ k ,....,y k ). In this case, every point in B d (x,p *)must agree with x in the 
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(2k + 1) -central block and every point in B d ( y,p k ) must agree with y in the (2k + 1) -central block. 
We now construct a sequence {z n } points inZ m with the help of a, y and k as follows: 


Zi =••• 

- x -k- 

-X-l 

■ x 0 - 

—x k y-k 

■y k y k+ i- 

Z 2 =.. 

■X-k- 

-X-l 

■x 0 - 

-x k aiy-k— 

1- 

Z 3 = - 

- x -k- 

-X-l 

■x 0 - 

-x k a x a 2 y_ k . 

y k y k - 


z,- = x -k x _ r x 0 x k a \ a 2 a.-J-k y k y k+ 1 A > 2,d t s e {0,l,...,m-l} 

Here, every ,/> 2 , is constructed by concatenating the words , a [U _ n and y^ kM , where a [U _ n 
is the word of a fixed sequence a = (a t )Z„ chosen arbitrarily. Also, we note here that every z ; , i >1, 
agrees with the point x at least in the (2k + 1) -central block. Therefore, for every z.,i > 1, we have 
z, e C_ kk (x_ k ,...., x k ) = B df> (. x,p ~ k ) c U . 

Now, (j 2k+l (z l ) = x_ k x k y_ k y_ r y 0 y k e V and a 2k+ \ Zl ) e a lk+l (U) 

i = 0 

=> o 2k+ \ Zx )& cr 2 k+i (u ) n k 

^a 2k+l (U)f)V*<f>. 

Also, a Zk+ ‘~ l (z i )e U ,<7 lk+, ~ l (Zj) - x_ k ....x k a l a v ...a i _ l y_ k ....y_ l ■ y 0 ....y k ....e V,Vi>2,ie N . 

v — 1 

i=0 

So, cr 2k+i ~‘ (U)0V * (j) , for all i > 2 . Thus, a n (U) f | V * (j) , for all n = 2k + i -1 > n 0 = 2k + 1 . 

Hence, the shift map o : L m — > E m is topologically mixing.* 

Remarks: We can alternatively give the proof of this theorem as an immediate consequence of the 
propositions. 1 which uses irreducibility and aperiodicity. The implementations are as follows: 

Consider the matrix A = [A (> ] mX()I where A = 1 for all i, j e N withl < i, j < m . This transition matrix 

clearly induces the graph G with m vertices such that there is exactly one and only one edge from 
every vertex v; to the vertex vj. So, in this case clearly we have that I, = £ m . Also, A = [A ij ] mxm being 

positive is aperiodic and hence it is irreducible. Therefore, by Proposition 3.1, <j\Z m — >£ m is 
topologically transitive as well as topologically mixing.* 
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Theorem: 3.3: The set P(a)of all the periodic points of a : E m — > E ra is dense in E m . 

Proof: Consider an arbitrary point x = (x ( . = x_ k x_ 2 x_ t ■ x 0 Xj x k eE m . We need to 

show that for any f > 0 , however small, there is a periodic point pe P(<j) such that d Ax, p) < e . That 
is, for an arbitrarily chosen small e > 0, the e -neighbourhood of x contains points of P(o). 
We note that for fixed e > 0 and p> 1 , we can always find n e N such that p~"<e. Now, for the 
arbitrary point ie E m , we find a periodic point pe P(<7) satisfying all our requirements mentioned 
above. Take the point p e E m such that 

P= X_n X Q ....X n X_ n X_ 2 X_ r X oXl X n X_ n ....X 0 X„ £ E ffl 

That is, the point p is constructed by concatenating the fixed (2n + 1) -block x { _ nn] of the given point 
infinitely in both directions. This can always be done for any arbitrary point x. 

Since, x and p agree at least in the (2 n + 1) central block, so by definition of the metric d , we have 
d p (x, p) < p~ n < £ . Also, p e E m thus constructed is clearly a periodic point and hence p e P{a ) . Thus 
for every point xe E m , we always have a point pe P(<J) which is at a distance less than an arbitrarily 
chosen small quantity e > 0 . Hence P{a) is dense in E m .■ 

Theorem: 3.4: The shift map a : E m — > E m has sensitive dependence on initial conditions with the 
sensitivity constants = 1 . 

Proof: For simplification of the proof, we first fix p such that p > 2m - 1 . 

Now we show that for any e = \! p" = p "{ne N)andx = e £ m , there always exists a 

point y = (v t T°° „ e E m in the £ -neighbourhood of x such that x ii+l ± y n+l . By proposition 2.7, for 
p > 2m -1, £ = l I p n we always have that C_ n i fx_ il ,....,x n ) = B d fx,H p n ) . 

Suppose N e (x) denotes the £ -neighbourhood of x. Then, clearly this £ -neighbourhood is nothing but 
the open ball B d (x, £) = B d (x,l Ip") .Let, y £ B d (x, £) = N(x) with xi^y .We claim that it is always 
possible to have such a point ye £ m such that ye B d ^ (x,£) . For, if we take y — (y.) : e £ );( with 
x i- n ,n] =y [ - n ,„ ] andx II+1 5ty„ +1 , then, ye C_ n n (x_ n ,....,x n ) = B dp (x,U p n ) = B dp (x,£) . Now, assume that 
£ > 0 be arbitrarily small number. In this case we can find a positive integer n e N such that 
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p {n+l) < £ < p " if we tak t£ x = p (n+1 , then by our argument as before, there exists a point 
y = (y> )r=-=c e in the £ x -neighbourhood of x such that X[ _ n _ x n+X] = y { . n ^ n+l] and x n+2 A y n+2 . Actually 

there are infinite number of such points. Her ed p (x, y) = £ x = p~ [n+V) < £. 

Again = = (.V,)r=-~ G where i,, + u = * >„ + 2 

O <t" +1 (x) ^ <j' !+1 (y) where «t' 1+1 (x)) 0 * (cr'' +1 (y)) 0 
O d p (<7 n+I (x), (7 n+1 (y)) = 1(= S) 

Thus there exists <^(= 1) such that for any x = (x ; )“_ oo e L w and any neighbourhood N(x) of x, there 
exists y = (y ( )“^ e N(x) and ke Nwith d p (cr k (x),cr k (y)) = 1(= d) . 

Hence the theorem follows.* 

Theorem: 3.5: The shift map a : L m — > L m Devaney as well as Auslander-Yorke chaotic. 

Proof: In the theorem 3.2 we have seen that a is topologically transitive, theorem 3.3 shows that the 
set P{o) of all the periodic points of cr is dense in£ m and in theorem 3.4 it has been established that 

a has sensitive dependence on initial conditions. So, it follows that a : L m — > E m is Devaney chaotic. 

Also, a Devaney chaotic map is always an Auslander-Yorke chaotic. Hence, a being a Devaney 
chaotic map is also Auslander-Yorke chaotic .m 

Theorem3.6: The shift map a : £ m — > E m is generically 5 -chaotic with 5 = diam(L m ) = 1 . 

Proof: In Theorem 3.2 we have established that the shift transformation a on E m is topologically 
mixing. Also, it is a well-known fact that a continuous topologically mixing map on a compact metric 
space is topologically weak mixing. So, the shift transformation a being a continuous topologically 
mixing map on the compact metric space E m is topologically weak mixing. 

Again, since a continuous topologically weak mixing map on a compact metric space X is generically 
8 -chaotic on X with 8 = diami X ) . Therefore, it follows that the shift transformation cr on E m being a 

continuous topologically weak mixing map on the compact metric space E m is generically 8 -chaotic 
with 8 = diam( E m ) = 1 . ■ 


www.iaset.us 


editor @iaset.us 


84 


Tarim Kumar Dutta & Anandaram Burhagohain 


Theorem: 3.7: The Topological Dynamical System (X m , er ) has modified weakly chaotic dependence 
on initial conditions. 

Proof: A dynamical system (X,f) has modified weakly chaotic dependence on initial conditions if for 
any xe X and every neighbourhood A(x)ofx, there are y,ze N(x) with y ^ x, z * x such that 
( y , z)e A 2 is Li-Yorke. 

Let p > 2m - 1 be fixed. Also, let x = (x i )“_ M e£ m be an arbitrary point and Nix) be any 
neighbourhood of x . Then there exists an open set (open neighbourhood) U of £ ra such that 
xe U c N(x). 


Now, since xe U and U is an open set, so, for some large ne N there exists an open ball B(x,p " ) 
such that B(x. p ")c(/ (Z Nix) . Also, we note here that B(x,p ")is nothing but the symmetric 
cylinder C_ nn (x_ n , ,x n ) . We now find y, ze Nix) with y * x, x such that the pair (y,z)e Yx m 

is Li-Yorke. We recall that a pair (y,z)eE^ is Li-Yorke in (E )n ,cr)with modulus S > 0 if 
lim Sup d p i<7 n (y),a" (z)) > S, lim Inf d p (a"(y), a”{z)) = 0 . Before proving these, we first define some 

n — > °° n — >°o 

typical words A(x,3n) , A(x,5n) , A(x, In) etc. for the simplification of our proof. We define these 
words using the letters inx = (x,jA e E m as follows and with the help of these words we construct the 
points y,ze L m : 


A(x,2n) X 2n+l X 2n+2--- 

A(x,6n) = xl +1 xi +2 - 
A(x,10n) — ( x 10n+1 x 10;i+2 


••• X 4n X 4n+l X 4n+2 

X Sn X Sn+l X Sn+2 

X 12n X l2n+l X 12n+2 


" X 6n ’ 
X 10n ’ 


X l4n 


), .... and so on. 


Note that each of the above words contains 4 n letters, first 2/7 of which are them -nary complements 
of the corresponding letters in x and the rest 2 n letters are just the letters in the corresponding 
positions inx. In all the above words the m-nary complement x k of the letter xyis given by 
x* - (m - 1) - x k , \/k , x k . Now we take 


y = *-l ' X 0 X I X „X n+ l x „ + 2 X 2n X 2n+l X 2n+2 

1=0 


X 6n X 6n+l X 6n+2 
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And ^ — x_ n ....x_ l ■ x 0 x n x* +1 x 2n A(x,2/7)A(x,6/7)A(x,1077)A(x,1477). 


;=o 


With these notations we now prove the theorem as follows: 

Since, y and z agree with x in the (2 n + 1) -central block, so by definition of d p we get, 
d p (x, y) = p ~ n , d p (x, z ) = p~" . Also, since every symmetric cylinder is closed, the ball B(x,p n ) 
being a symmetric cylinder is closed and hence y, z e B(x, p" )cl/c N(x). 

Here, we note that z contains infinitely many words of the type A(x,2(2k - \)n) , k e N, containing 
An letters each. 

Also, <t (y) — X[_ oo n ]X[ n+12n ] ■ x 2 „ +1 x 2n+2 ....x 3 H x 3n+1 ....x 4n x 4n+1 ....x 5n x 5n+1 x e„ x 6n + 1 


CT ( Z ) — X [-^,n] X [„ + l,2n] ' X 2n+1 X 4n X 4n+\ X 5n X 5n+l X 6n X 6n+ 1 JC 8n- , "8n + l- 


O' " (?) = X [-o° ,n] X [n+l,2n] X 2n+l V 3 n + 1 *4»* 4 „ + l X 5n ' fsa+l *6»*6» + f 

i=0 


cr 5 " +1 (z) = -^r-Do ,ixj +1 x; n x 4n+ iX 4n+ 2 x 5n -x 5n+l x 5n+2 x 6n _,x 6n x; n+1 x; n+ 


Here (<J 9 ' ,+1 (y)) 0 =£ (<r 2 ' 1+I (z)) 0 and <j 5n+1 (y) , cr 5 ' ,+1 (z) agree in (2n - 1) -central block. 
Therefore, Lt sup d p (<T n (y),CT n (z)) > Lt d p ((J 2n+ \y),(J 2n+l (z )) = Lt 1 = 1 


Again, 0< Lt inf d (fT n (y),£7' ! (z)) 

n— >oo n H 

< Lt dAa 5n+ \y),a 5n+ \z)) = Lt p <n ~ l) =0 

n—>°o ^ n-Aoo 


Now, 0< Lt infd (£7"(y),<r"(z)) <0=> Lt inf d J(T n (y),cy n (z)) = 0. 

n — >°° n ^ n—>°o n ^ 

Thus Lt sup (cr"(y),cr' l (z))>l and Lt inf d (<j"(y),£7 n (z)) = 0. 

n—>oo V n y oo n ^ 

Hence, (y, z) e is a Li-Yorke pair with modulus S = 1 > 0 . Consequently, the dynamical system 
(L m , a ) has modified weakly chaotic dependence on initial conditions.* 

Theorem: 3.8: The dynamical system (£ m , <j) has chaotic dependence on initial conditions. 
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Proof: We first note that a dynamical system ( X,f ) has chaotic dependence on initial conditions if 
for any xe X and every neighbourhood iV(x)ofx, there is a ye N(x) such that the pair (x, y)e X 2 is 
Li-Yorke. 

Let, a = e E m be an arbitrary point and N(a) be any neighbourhood of a. Then there 

exists an open set (open neighbourhood) U of £ m such that a e U c N(a) . Now, since a e U and U 
is open, so there exists an open ball B d ^(a,p~") for some« e N such that B d (a, p~ n ) c(/c N(a) . 
Fix p>2m-lso that B d (a, p~") = C_ lun (a_ n ,....,a n ) . Now for our purpose we find a very typical 
point beB d (a,p~ n ) cl/ czN(a) such that(a,b)e Yp n is Li-Yorke. 

Using the notations as in Theorem: 3.7 and the letters ino = (a v a 2 ,a 3 , a n , ) e E m , we define the 

words A(a,2n) , A(a,6«) , A(a,10«) , etc. as follows: 

A(a,2tl) — U 2;1 + 1 U 2n + 2 a 4n X 4n+i a 4n+2 n ’ 

A(a,6n) — a 6n+l a 6n+2 a s n a s n +i a sn +2 a io 

A(a,10«) - Ct l0n+i a i0n+ 2 a \2n a i2n+\ a \2n+2 fl 14 n ^d SO On. 


Here we note that each of the above defined words contains 4 n letters, first 2/7 of which are the in - 
nary complements of the corresponding letters in a and the rest 2 n letters are just the letters in 
corresponding position of a. In all the above words, the m-nary complement a k oia k is given by 
a k = (m - 1) - ci k , V k . Now, using the above words we construct the point b as follows: 

b = a_ n ....a_ l ■ a 0 a n a* n+1 a* 2ri A(a,2n)A(a,6n)A(a,l0n)A(a,l4n) 

1=0 

From the construction of b it is clear that b agrees with a in (2/7 + 1) -central block and so we get 
d p (a,b) = p~ n . Since B d (a, p~") = C_ n n (a_ n ,....,a n ) is closed and d p (a,b) = p~ n , it follows that 
be B, ( a,p~ n ) cl/ c N(a) . 

a p 

Here, we see that the point b contains infinitely many words containing An letters each of the type 
A(a,2(2k - 1)//) , k e N . Also, 


2/2 + 1 / / \ 

O (b) = a. } a 


]^[/7 + l,2/7] 


^ 2/2 + 1 
1=0 


.. ..& A„a a 


■■■■ a 5n ■■■■ a 6n a 6 


1 • • • • Cl Q Cl Q 
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And 


a 5n+ \b) = a 


[-= *,, n ] a n+l---- a 4n a 4n+l"-- a 5n ' a Sn+l a 5n+2"" a 6n a 6n+i a 6n+2 


Here (<7 2,,+1 
Therefore, 


(a)) 0 ± (cr' !+1 (£>)) 0 and cr 5 ' !+1 (a), cr 5n+l (b) agree in (2n - 1) -central block. 
Lt sup d p (<J n (a), <j"(b)) > Lt dJc7 2n+1 (a),cr 2n+1 (b))= Lt 1 = 1 

n— > oo n y n— »°o H n— >oo 


Again, 0 < Lt inf d Act" (a), (J"{b)) 

n— >oo n ^ 

< Lt d p (<J 5,1+ \a),(J 5n+ \b)) = Lt p~ {n - 1] =0 

n — >°° ^ n — >°° 


Now, 0< Lt inff/ (<j" (a), cr" (£»))< 0=> Lt infj (cr"(a),cr"(^)) = 0. 

n— >oo /i ^ >oo n ^ 


Thus Lf sup t/ (cr'' (a), (j''(Z?)) > 1 and Lt inf f/ (cr" (a), <7"{b)) = 0 . 

n— >©o ^ n^>oo n ^ 


Hence, (a,b) e E 2 is a Li-Yorke pair with modulus c> = 1 > 0 . Consequently, the dynamical system 
(£ m ,cr ) has chaotic dependence on initial conditions.* 

4. Zeta functions of the shift map a : 

Let (X,f) be a dynamical system. For«e N , let p n (f) be the number of periodic points of period n, 
i.e., p„(/) = \{xe X : /''(x) = x}| . Then p n is a topological invariant [1], i.e. the values of p n are same 
for two topologically conjugate dynamical systems. The zeta function of / , denoted by tf ' (t ) , is again 
a topological invariant that combines all the p" n . For the dynamical system ( X,f ) with p n (f)<°°, 

Vug N, the zeta function £ f (t) is defined as: 


0(0 = exp Yj 

\ n = 1 


Pnd) 


Expanding out the powers of the series gives, 

Cf(t) = l + p l (f).t + ^-[p 2 (f) + pff) 2 ].t 2 +U2pff) + 3p 2 (f)pff) + pfff].t 3 + 

l 6 


For example, consider the dynamical system (£ 2 ,<t) . The full 2- shift E 2 is described by the transition 


matrix A = 


1 1 
1 1 


. Let us denote the eigen values 0 and 2 of the transition matrix A = 


1 1 
1 1 


by A and p 


respectively. Then, by Proposition 2.10, we have, 
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p n (a A ) = tr(A n ) = X + M n = 0" + 2" = 2" 


G o A (0 = exp £ 




=exp [lT f r exp is 

= exp (- log( 1 - 2f)) 

1 

” 1 - 2 1 


(20" 


The important key to derive the zeta function of the shift map of any finite type shift is: 

Theorem: 4.1[1]: If A is a rXr nonnegative integer matrix, % A (0 lts characteristic polynomial and <7 A 
its associated shift map , //rev? 

, _ 1 _ 1 _ 1 , where sp x (A) is the nonzero spectrum of A. 

t r x A {r l )-\i r -tA\~ na-^) 

Ae sp x ( A ) 


4.2: Derivations of zeta function for the shift map a on the full m -shift £ ra : 

We know that the full m-shift £ m is described by the non-negative integer matrix A given by: 



i i 

i 

. r 


i i 

i 

i 

A = 

i i 

i 

i 


i i 

i 

i 


Here to find the zeta function of the shift map er on the full m-shift by fruitfully using the theorem 


4.1, we need to compute I m -tA . We perform this as follows: 



i - 1 

- 1 

-t -t 


- 1 


- 1 

1 - t 

-t -t 


- 1 


- 1 

- t 

i - 1 -t 


- 1 

II 







- 1 

- t 

-t t - 1 


- 1 


- 1 

- t 

-t -t 

.. 

- 1 


1 — mt 

- t 

- 1 - 1 


- 


1 — mt 

1 - 

- 1 - 1 


- 


1 — mt 

- t 

i - 1 - 1 


- 


1 — mt 

- t 

- 1 t - 1 


- 


1 — mt 

- t 

- 1 - 1 


1- 


1 — mt 

- t 

- 1 -t .. 

- 1 



0 

1 

o 

o 

0 



0 

0 

1 o .. 

0 



0 

0 

0 1 .. 

0 



: O 

O : 

O : 
O : 

1 

mXm 


= (1 — mt ). 1 = 1 — mt 


[C l -C l + C 2 + C ?: + .... + C m ] 
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t r % A (t ') 1 - mt 

5. Entropy of the full m-shift: 

Entropy is a very important and deeper concept in dynamics that measures the dynamical 
complexity of mappings. Topological entropy is a positive number assigned to every topological 
dynamical system that roughly tells us how much chaotic a dynamical system is. It generally gives the 
exponential rate of growth of the number of orbits distinguishable with finite but arbitrary precision. 
Metric entropy is closely related to topological entropy which not only measures the dynamical 
complexity of mappings, but also plays a very important role in the study of information theory. For 
shifts, entropy measures the information capacity or transmissibility of messages. The entropy of a 
shift is an important number invariant under conjugacy and behaves well under standard operations 
like factor codes and products. For a shift space X, the entropy of X is denoted as h(X) and defined as 

h(X) = lim— log|fi n (X)| 
n 

Though the concepts of Perron-Frobenius theorem, Perron eigenvalue, Perron eigenvector etc. are 
needed for rigorous calculation of entropy of topological Markov shifts, we need nothing other than 
the definition for the calculation of entropy for the full m-shift. 

For the full m-shift X = X [m] = E m , \B h (X)\ = m" . So, by simple calculation we have, 
h(X) = lim— log|S H (Z)| = lim— logm" = lim— .nlogm = logm > 0 

n —> °o pi n—>oo pi ft— >oo pi 

Thus the entropy for the full m-shift is simply logm > 0 which indicates the dynamical complexity of 
the phase space E,„of the topological dynamical system (£ ra ,a ). ■ 

Conclusions: 

In this paper we have mainly established that the shift transformation <7 on the full m-shift £ m is 

Devaney Chaotic. To do this we have employed the concepts of graphs, matrix and linear algebra, 
topological Markov chains and metric spaces. In theorem 3.4, the well-known chaotic shift 
transformation cron E m have been shown to be generically S -chaotic with d = diam(L in ) = I . In 

theorem 3.6 and 3.7, we have proved that <7 has respectively modified weakly chaotic dependence and 
weakly chaotic dependence on initial conditions. In the proof of both the theorems, Fi-Yorke pairs 
have been very purposefully constructed. Further, the zeta function of this transformation has also 
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been derived. Simple calculation of entropy for the full m-shift is given as routine work. The ways of 
establishing some results may be fruitfully employed for the same purpose in other topological 
Markov chains. Most of the results are quite interesting and might have profound applications in 
advanced analysis, theory of coding, representation of general dynamical systems and discrete 
mathematics. 
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